The Invariant Measure of Homogeneous Markov Processes in The Quarter-Plane: Representation in Geometric Terms
نویسندگان
چکیده
We consider the invariant measure of a homogeneous continuoustime Markov process in the quarter-plane. The basic solutions of the global balance equation are the geometric distributions. We first show that the invariant measure can not be a finite linear combination of basic geometric distributions, unless it consists of a single basic geometric distribution. Second, we show that a countable linear combination of geometric terms can be an invariant measure only if it consists of pairwise-coupled terms. As a consequence, we obtain a complete characterization of all countable linear combinations of geometric distributions that may yield an invariant measure for a homogeneous continuous-time Markov process in the quarter-plane. keywords: Invariant measure, Continuous-time Markov process, Quarterplane, Geometric product form, Random walk. ∗P.O. Box 217, 7500 AE Enschede, The Netherlands. Email:{Y.Chen, R.J.Boucherie, J.Goseling}@utwente.nl
منابع مشابه
The Invariant Measure of Random Walks in the Quarter-plane: Representation in Geometric Terms
We consider the invariant measure of homogeneous random walks in the quarter-plane. In particular, we consider measures that can be expressed as a finite linear combination of geometric terms and present conditions on the structure of these linear combinations such that the resulting measure may yield an invariant measure of a random walk. We demonstrate that each geometric term must individual...
متن کاملInvariant measures and error bounds for random walks in the quarter-plane based on sums of geometric terms
We consider homogeneous random walks in the quarter-plane. The necessary conditions which characterize random walks of which the invariant measure is a sum of geometric terms are provided in Chen et al. (arXiv:1304.3316, 2013, Probab Eng Informational Sci 29(02):233–251, 2015). Based on these results, we first develop an algorithm to check whether the invariant measure of a given random walk is...
متن کاملOn the two-wavelet localization operators on homogeneous spaces with relatively invariant measures
In the present paper, we introduce the two-wavelet localization operator for the square integrable representation of a homogeneous space with respect to a relatively invariant measure. We show that it is a bounded linear operator. We investigate some properties of the two-wavelet localization operator and show that it is a compact operator and is contained in a...
متن کاملInhomogeneous perturbation and error bounds for the stationary performance of random walks in the quarter plane
A continuous-time random walk in the quarter plane with homogeneous transition rates is considered. Given a non-negative reward function on the state space, we are interested in the expected stationary performance. Since a direct derivation of the stationary probability distribution is not available in general, the performance is approximated by a perturbed random walk, whose transition rates o...
متن کاملADK Entropy and ADK Entropy Rate in Irreducible- Aperiodic Markov Chain and Gaussian Processes
In this paper, the two parameter ADK entropy, as a generalized of Re'nyi entropy, is considered and some properties of it, are investigated. We will see that the ADK entropy for continuous random variables is invariant under a location and is not invariant under a scale transformation of the random variable. Furthermore, the joint ADK entropy, conditional ADK entropy, and chain rule of this ent...
متن کامل